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(57) Abstract 

A program specific information data structure facilitates communication of program content and program guide data with attached 
multimedia objects including audio, video, animation, still image, Internet, Email, text and other types of data. The data structure supports 
uni— directional communication applications, e.g. passive viewing, and bi-directional communication applications, e.g. interactive type 
functions. A decoder (100) processes packetized program data and program specific information containing ancillary description information 
including multimedia object type, location and other descriptive indicators. These indicators are used in acquiring (22, 60), and decoding 
(30, 37, 60) multimedia objects derived from different sources for presentation (45, 50) in composite video images representing video 
program content or program guides, for example. Additional ancillary location and acquisition description information enables acquisition 
of supplementary program specific information elements and program content data. 
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System for Formatting and Processing Multimedia Program Data and 

Program Guide Information 

Field of the Invention 

This invention is related to the field of digital signal 
processing, and more particularly to the acquisition, formation and 
processing of Multimedia program guide and program content 
Information. 

Background of the Invention 

Home entertainment systems which combine Personal 
Computer and television functions (PC/TV systems), axe increasingly 
becoming, generic. User interactive, multiple source and multiple 
destination communication devices. Such multimedia systems are 
required to communicate in different data formats between multiple 
locations for a variety of applications in response to User requests. For 
example, a PC/TV system may receive data from satellite or 
terrestrial sources comprising High Definition Television (HDTV) 
broadcasts, Multi-paint Microwave Distribution System (MMDS) 
broadcasts and Digital Video Broadcasts (DVB). A PC/TV system may 
also receive and transmit data via telephone (e.g. the Internet) and 
coaxial lines (e.g. cable TV) and from both remote and local sources 
such as Digital Video Disk (DVD). CDROM. VHS and Digital VHS 
(DVHS™) type players. PCs. and many other types of sources. 

Forming and processing program guide data containing 
program content from numerous sources for multimedia applications 
presents a number of problems for such a generic PC/TV 
entertainment system. For example, such a system may be required 



WO 99/20049 



PCT/US9S721S56 



WO 99/20049 



PCT/US98/2I556 



10 



15 



20 



25 



to process multimedia content including audio clips, video clips, 
animation, still images, text and other types of data encoded in 
different data formats. Specifically, difficulties arise in structuring 
program content and program guide data to facilitate the acquisition 
and decoding of multimedia content of different data format and from 
different sources. These problems and derivative problems are 
addressed by a system according to the present invention. 

Summary of the Invention 

A program specific information data structure facilitates 
communication of program content and program guide information 
with attached multimedia data including audio, video, animation, still 
image. Internet. Email, text and other types of data. The data 
structure supports uni-directional communication applications e.g. 
passive viewing and bi-directional communication applications e.g. 
interactive type functions. A decoder processes packetized program 
data containing ancillary description information including 
multimedia object type, location and other descriptive indicators. 
These indicators are used in acquiring, and decoding multimedia 
objects derived from different sources for presentation in composite 
video images representing video program content or program guides, 
for example. Additional ancillary location and acquisition description 
information enables acquisition of supplementary program specific 
information elements and program content data. 
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In the drawing: 

Figure 1 shows an exemplary hierarchical program guide 
data structure for conveying multimedia object data, according to the 
invention. 

Figure 2 shows an exemplary program guide display 
containing multimedia objects, according to the invention. 

Figures 3-6 show, respectively, a Master Guide Table 
(MGT), Additional Guide Data Table (AGDT), Channel Information 
Table (CIT) and a Multimedia Object Descriptor (MOD) Table used in 
the hierarchical data structure of Figure I, according to the invention. 

Figure 7 describes the elements of the Multimedia Object 
Descriptor (MOD) Table of Figure 6, according to the invention. 

Figures 8 and 9 respectively list and describe other 
descriptors that may be incorporated in program specific information 
to facilitate multimedia data acquisition and decoding, according to 
the invention. 

Figures 10, 11 and 12 list acquisition descriptors for use in 
acquiring multimedia objects from exemplary locations including 
Internet locations, digital storage media datastream locations and 
MPEG PSI stream locations respectively, according to the invention. 

Figure 13 shows an acquisition descriptor for acquiring 
program specific information and multimedia objects from different 
sources including MPEG PSI streams and Internet locations, for 
example, according to the invention. 

Figure 14 shows an exemplary list of the types of tables 
that may use the acquisition descriptor of Figure 13. according to the 
invention. 
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The program specific information and associated program 




Figures 15 and 16 respectively show location descriptors 




content may be delivered by different service providers via ihe 




for use in identifying multimedia content data from different sources 




Internet. or via terrestrial, satellite or cable broadcast on a 




including an MPEG compatible source and a Digital Satellite System 
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acquisition and decoding of multimedia objects encoded in different 




Figure 17 shows a flowchart of a method for forming 




data formats and which are communicated in different 




program specific information to convey multimedia objects, according 
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exemplary decoder, receives program content from satellite, cable and 




Figure 18 shows a home entertainment decoder system 




terrestrial sources including via telephone line from Internet sources. 
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for forming and decoding multimedia program data and program 
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Detailed Description of the Drawings 




encoding standard, termed the "MPEG standard". This standard is 
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Program specific information (PSI) includes program guide 
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data packets to recover the content of selected program channels. 




Data structure elements according to the invention * 




Program specific information and associated program content is 
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advantageously structured to support communication of multimedia 




or the Mrbu systems standard) or may be conveyed in a format 
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objects including audio clips, video clips, animation, still images. 
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Terrestrial Broadcast and Cable, published by the Advanced 




Multimedia objects are data entities that may be viewed as 
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are incorporated into composite video images representing a program 
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uni-directional communication applications e.g. passive viewing and 




terrestrial, cable, satellite, Internet or computer network broadcast 




bi-directional communication applications e.g. interactive type 




systems in which the coding type or modulation format may be 




functions and also supports storage applications. 




varied. Such systems may include, for example, non-MPEG compatible 
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systems, involving other types of encoded datastreams and other 
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methods, of conveying program specific information. Further, although 
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to convey information enabling a user to select and tune to a 




the disclosed system is described as processing broadcast programs. 




particular program. A CIT is typically used to convey parameters for 




this is exemplary only. The term 'program' is used to represent any 




acquiring audiovisual program content data that remains constant 




form of paclcetized data such as audio data, telephone messages. 




over several events (TV programs). An EIT is typically used to convey 
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computer programs, Internet data or other communications, for 
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parameters of audiovisual program content data that remain constant 




example. 




for on event (individual TV program). The NIT contains parameter 
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Figure 1 shows an overview of an exemplary hierarchical 




lists for the entire broadcast network (terrestrial, satellite, cable, etc.). 




program specific information data structure for conveying multimedia 
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describing and supplementing items within the hierarchical tables is 
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This data structure advantageously enables multimedia 
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channel parameters, program parameters, associated multimedia 
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objects and object parameters, etc. The exemplary hierarchical table 
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to produce an individual program and program guide for display to a 
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arrangement of Figure I includes a Master Guide Table (MGT) 205. 




user. The data structure incorporates address and protocol 
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Network Information Table NIT 220. and optional tables .such as 




anywhere in a program guide and to be associated with individual 


20 


Extended Channel Information Tables (ECIT-1. ECIT-2, ECrT-3), and 


20 


program specific information table elements. A decoder uses the 




Extended Event Information Tables (EEIT-1. EEIT-2). 




address and protocol information and other parameters in the data 




The MGT contains information for use in acquiring 




structure to acquire and format a composite program guide and 




program specific information conveyed in- other tables and 




programs from tables and objects derived from a plurality of 




specifically, in this exemplary embodiment, provides information for 




distributed sources. As such the data structure offers flexibility and 
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use in acquiring the AGDT. The AGDT contains information for 
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adaptability advantages and provides a comprehensive mechanism 




determining the structure and table partitioning of the program 




for conveying a multiplicity of distributed multimedia objects in a 




specific information. The CIT contains information for tuning and 




manner that facilitates efficient decoding and reproduction of 




navigation to receive a User selected program channel. The EIT 




composite video images and audio segments. Other methods of 




contains descriptive lists of programs (events) receivable on the 




partitioning program specific information may be used in conveying 
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channels listed in the CIT. Either a CIT. EIT or other table may be used 


30 


multimedia objects and may achieve similar flexibility, adaptability 
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and efficiency advantages by employing the table structuring, and 
multimedia object definition and acquisition information, according to 
the invention principles. The elements of the data structure presented 
in Figures 1-16 are considered to be optional and may be used or 
5 omitted based on the requirements of a particular system. 

Figure 2 shows an exemplary program guide display that 
may be produced by a decoder from the program specific information 
structure, according to the invention. The program guide contains 
multimedia objects and provides a user interface that supports Email, 

!0 telephone, fax, Internet browsing, storage, home shopping, home 
banking (420-433) and other functions. Multimedia objects such as 
video clips. Internet web page data or still images may be displayed 
in area 435 in response to user selection of a preview icon (e.g. 44 7. 
449) or a web page icon (e.g. 443). Data and text such as Email 

15 messages, sports results or stock quotes etc. are displayed in area 43 9 
in response to user selection of a results icon (e.g. 445) or in response 
to user selection of functions 420-433. Advertisements and animation 
may similarly be displayed in area 437. 

Figures 3-6 show, respectively, a Master Guide Table 

20 (MGT). Additional Guide Data Table (AGDT). Channel Information 
Table (CIT) and a Multimedia Object Descriptor (MOD) Table used in 
the hierarchical data structure of Figure I, according to the invention. 
Figure 3 shows an MGT providing pointer information specifically for 
use in acquiring the AGDT. 

25 Figures 4 and 5 comprise an exemplary AGDT for 

conveying information for acquiring and assembling the other tables 
and components of the program specific information. The AGDT 
describes the structure and locations of the data partitions that are 
used in conveying the program specific information. A decoder uses 

30 the control information in the AGDT in assembling the program 
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specific . information and in creating a program guide for display. 
Although the AGDT is shown as separate Figures for clarity (Figures 4 
and 5). the AGDT actually comprises a single table in which the syntax 
of Figure 5 occupies the prog ram_guide_ map element 415 of Figure 4. 
5 The AGDT syntax of Figure 4 indicates a first level of 

program specific information partitioning and provides: 

• An overall description for the entire guide (e.g. descriptor 
405). 

10 • A definition of partitioning of network parameters (for 

cable, terrestrial, digital broadcast satellite. Internet. type 
networks, for example). 

One or more pointer descriptors may be inserted at line 
15 405 of Figure 4 to indicate the location of the entire program specific 
information and/or its table components. Similarly, if network-based 
partitioning is used, the location of network information tables can be 
indicated by inserting proper pointer descriptors in line 410. Table 
pointer descriptors comprise acquisition descriptors as exemplified b y 
20 the syntax structure of Figure 13 which is discussed later. Further, 
multimedia object descriptors (MODs) may be inserted in the AGDT at 
line 405. to associate multimedia objects external to the program 
specific information with the program specific information (or 
program guide) as a whole, or may be inserted at line 410. to 
25 associate external objects with particular network parameter 
arrangements. An external multimedia object is an object that is 
provided by a remote or local source and is not conveyed within the 
program specific information itself. For example, an advertisement 
sponsoring a program guide conveyed within the program specific 
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information may be linked to the guide for display by using one or 
more MODs in line 405. 

In order to support such a function. an MOD 
advantageously incorporates indications of: 

• the type of object being described (e.g. Email MIME format, 
Internet HTML, still image JPEG format, video clip MPEG2 
format etc.) 

• the location of the object (PSl bit stream, FTP site. WWW site, 
DSM-CC stream, etc.) 

An exemplary MOD syntax structure incorporating an 
object type indicators and address location pointer is presented in 
Figure 6 and is discussed in more detail later. 

The AGDT syntax of Figure 5 indicates a second level of 
program specific information partitioning that may be used to 
partition program specific information by time segment and channel 
characteristic or group. The program specific information time 
segment partitions are defined by a syntax element loop beginning a t 
line 510. Pointer (location) descriptors for locating tables, or objects 
may be inserted at line 515. Further, one or more additional pointer 
descriptors may be inserted at Line 505 of Figure 5 to indicate the 
location of multimedia objects and tables that are valid for all the 
lime segment partitions. The program specific information channel 
characteristic partitions are defined by a syntax element loop 
beginning at line 520 and pointer (location) descriptors for locating 
tables or objects for particular channel groups may be inserted at line 
525. Further, multimedia object descriptors (MODs) may also be 
inserted in the AGDT descriptor sections of Figure 5 to associate 
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multimedia objects external to the program specific information with 
particular time segments or channel groups. As previously stated, 
AGDT elements may be viewed as optional in tailoring the data 
structure for particular system requirements. For example, the 
previously described syntax enabling partitioning of the program 
specific information into different channel groups may be omitted in a 
particular application. 

Figure 6 shows an exemplary multimedia object descriptor 
(MOD) for use in defining multimedia objects to be incorporated in 
displayed program content or in a displayed program guide, for 
example. The MOD syntax shown in Figure 6 may be incorporated in a 
plurality of locations throughout the program specific information 
structure in order to associate multimedia objects with individual 
image or data components of a program guide or program content. 
The MOD identifies objects associated with program specific 
information components using the object type field (line 605) and 
identifies the location of the object to enable its acquisition using the 
address descriptor field (line 610). The key elements of the MOD 
shown in Figure 6 may be advantageously used for conveying 
multimedia object acquisition information in a wide variety of data 
transport structures that may be used to deliver program content or 
program guide information. Such transport structures, for example, 
may include MPEG-PSI, Internet TCP/IP (Transport Control 
Protocol/Internet Protocol), DSS (Digital Satellite System). ATM 
(Asynchronous Transfer Mode) etc. 

Figure 7 describes the elements of the Multimedia Object 
Descriptor (MOD) of Figure 6. 

Figure 8 (items 805-850) and Figure 9 respectively list 
and describe other descriptor types that may be incorporated i n 
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program guide information to facilitate multimedia object acquisition 
and decoding, according to the invention. 

Figures 10. 11 and 12 list address descriptors for use in 
acquiring multimedia objects from exemplary locations including 
5 Internet locations, digital storage media datastream locations and 
MPEG PS1 stream locations respectively. Any or all of these address 
descriptors (or alternatively defined address descriptors) may be 
included within tbe MOD at line 610 of Figure 6. The descriptor of 
Figure 10 identifies web-based locations from which multimedia 

10 objects arc acquired using an Internet URL address 90S. The 
descriptor of Figure 1 1 identifies objects in a DSM-CC (Digital Storage 
Medium-Command and Control) stream from which multimedia 
objects are acquired using a DSM-CC_association_tag 910 as a link 
with a particular object in a DSM-CC carousel. The descriptor of Figure 

IS 12 identifies locations of objects in an MPEG-2 PSI stream. Within the 
descriptor of Figure 12. item 915 identifies a particular network (e.g. 
satellite, cable, or terrestrial), item 920 identifies a particular network 
transport stream (transport stream id), item 925 identifies packets 
within a particular stream using a Packet Identifier (PID) and item 

20 930 identifies particular table associations of the packets with table 
identifiers (table_id and table_id_extension). Similar descriptors may 
be derived for other media according to the invention principles 
exemplified in Figures 10-12. 

Figure 13 shows an acquisition descriptor for defining 

25 table locations for acquiring program specific information and 
multimedia objects from different sources including MPEG PSI 
streams and Internet locations, for example. This descriptor may be 
used throughout the program specific information structure to 
identify table locations. The acquisition descriptor of Figure 13 may 

30 be used at line 405 of the AGDT of Figure 4 to identify tables that are 
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1 3 

not associated with particular program specific information 
parameters. Alternatively, the acquisition descriptor of Figure 13. 
may be used at line 410 of the AGDT of Figure 4 to identify tables 
associated with particular networks. Further. the acquisition 
5 descriptor of Figure 13. may be used in other portions of the AGDT. 
such as within time-based partitions of particular channel groups. As 
an example, the descriptor of Figure 13 incorporates elements for 
acquiring program specific information tables from two separate 
sources. Specifically, 

10 

(1) items 960 and 965 enable data acquisition from MPEG-2 PSI 
streams, and 

(2) item 970 enables data acquisition from an Internet address 
such as from an FTP or HTTP compatible source. 

15 

The Figure 13 descriptor structure is flexible and readily 
accommodates additional different addressing methods through the 
addition of extra "else if* statements to the descriptor. In adapting or 
expanding the Figure 13 data structure to encompass additional 
20 addressing elements, item 955 is used to identify the particular table 
being defined in the Figure 13 execution loop and item 95 0 
determines the number of tables for which acquisition locations are 
defined. 

Figure 14 shows an exemplary list of the types of tables 
25 that may use the acquisition descriptor of Figure 13 and that may be 
incorporated into the program specific information structure, 
according to invention principles. In using the acquisition descriptor 
of Figure 13 to acquire the tables listed in Figure 14. the clement 
identifier values of the desired table listed within Figure 14 are 
30 inserted in the element identifier field at line 955 of the acquisition 
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descriptor of Figure 13. Other tables may also be acquired, partitioned 
and incorporated in the program specific information structure as 
desired using data structuring principles described. 

Figures 15 and 16 show examples of a location descriptor for 
5 use in acquiring multimedia audiovisual content data from different 
sources using different communication protocols and data formats (as 
distinct from the descriptor of Figure 14 used in acquiring program 
specific information from different sources). The location descriptor 
exemplified in Figures 15 and 16 may be incorporated into program 

10 specific information tables such as into a Channel Information Table 
(CIT) or into an Event Information Table (EIT) and is used to identify 
audiovisual content data within input datastreams. Specifically. Figure 
15 shows an example of a location descriptor for use in acquiring 
audiovisual data from an MPEG compatible source and Figure 1 6 

15 shows an example of the location descriptor data structure for use in 
acquiring audiovisual data from a Digital Satellite System (DSS) 
source. A plurality of location descriptors may be included in program 
specific information in order to acquire audiovisual content data from, 

(a) multiple different sources and types of media (e.g. MPEG, 
20 Internet, cable sources), and 

(b) from different addresses associated with a particular source 
or media type (e.g. from different Internet addresses or cable TV 
channels). 

In the location descriptor example of Figure 15 MPEG 
25 compatible audiovisual data is identified by PID value. The location 
descriptor of Figure 15 includes two methods of data acquisition 
based on PID value. The two methods are referred to as an implicit 
method and an explicit method respectively. Selection between the 
two methods is determined by an input implicit flag indicator 985. 
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In the explicit method, the PIDs. e.g. PID 990. are 
individually listed within a loop beginning at line 987. In the implicit 
method a base PID 993 is defined and other PIDs are derived from 
the base PID in accordance with a predetermined PID definition e.g. as 
5 a function of program channel number and stream type. Such a n 
implicit method is known and described for example in an ATSC 
standard. The stream type associated with a particular PID is defined 
by element SType[i] in Figures 15 and 16. 

In the location descriptor example of Figure I 6 

10 audiovisual data from a Digital Satellite System (DSS) source is 
identified by SCID (Service Component Identifier) value. The location 
descriptor of Figure 16 includes two methods of data acquisition (an 
implicit and explicit method) based on SCTD value, in similar fashion 
to the MPEG example of Figure 15. Selection between the two methods 

15 is determined by an input implicit flag indicator 353. 

In the explicit method, the SCIDs, e.g. SCID 355 or 357. are 
individually listed within a "for" loop beginning following line 353. I n 
the implicit method a base SCID 360 or 363 is defined and other SCIDs 
are derived from the base SCTD in accordance with a predetermined 

20 SCID definition, as previously mentioned. In the DSS case, however, 
the SCTD values may have two different sizes. Consequently, within 
the DSS location descriptor structure an input selection parameter 
(Z_bit) is used in selecting between SCID values. Specifically, in Figure 
16 selection parameter (Z_bil) is used in selecting between SCTDs 3 5 5 

25 and 357 in the explicit case and in selecting between SCIDs 360 and 
363 in the implicit case. 

The descriptor tag 980 of Figure 15 and the descriptor tag 
350 of Figure 16 are used within a decoder for identifying a 
descriptor type and for automatically differentiating between 

30 descriptors. In a decoder, it is determined whether a particular 

- 
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desired channel (and associated program) is transmitted from a 
particular source (e.g. satellite, terrestrial, cable, or Internet source) 
and thereupon the corresponding satellite, terrestrial. cable, or 
Internet location descriptor is selected for use. A variety of other 
5 location descriptors may be defined in similar fashion to those 
exemplified in Figures IS and 16. Such other descriptors may be used 
to acquire digital audiovisual services from sources including, for 
example, streamed audio and video over the Internet. ATM networks, 
etc. 

10 Figure 17 shows a flowchart of a method for forming 
program specific information to convey multimedia objects, according 
to the invention. The method of Figure 17 generates program specific 
information including MGT. AGDT. CTT, EC IT. EIT. EEIT, NIT and ETT 
data and descriptors containing the advantageous features previously 

15 described. The method may be employed at an encoder for 
broadcasting video data or the method may be employed within a 
decoder unit. 

Following the start at step 250 of Figure 17. in step 253. a 
method based on the previously described data structuring principles 

20 is selected for partitioning program specific information. The program 
specific information is partitioned in accordance with network types, 
time segments, channel groups, transport stream channel groupings 
and the programs (events) being transmitted on particular channels. 
In step 255. the locations of table partitions and the tables and sub- 

25 tables (extended tables) required to accommodate the partitioned 
program specific information are identified and descriptors for 
identifying and acquiring the tables and associated multimedia 
objects axe formed. In step 257 an AGDT (or another type of control 
table) is generated to include those formed acquisition and 

30 multimedia object descriptors generated in step 257 that apply to the 
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AGDT level of program specific information structure. In addition, an 
MGT is generated in step 257 containing information for use in 
acquiring program specific information conveyed in other tables and 
specifically for use in acquiring an AGDT. 
5 In step 260 individual CIT. ECIT. EIT. EEIT. NIT and ETT 
etc. tables are formed complying with the partitioned structure. The 
individual tables incorporate acquisition descriptors. multimedia 
object descriptors (MODs) and location descriptors derived according 
to the previously described invention principles. A CIT is formed 

10 containing sub-channel and program identification information 
enabling acquisition of available broadcast programs and channels, 
containing packet identifiers for identifying individual packetized 
datastreams that constitute individual programs to be transmitted on 
particular channels. The generated CIT also incorporates items linked 

15 to listed program channels including a program number, a PCR 
(Program Clock Reference) identifier, a language code indicator, and a 
stream type identifier, for example. 

Further, in step 260. an EIT is generated containing 
program guide information including descriptive lists of programs 

20 (events) receivable on the channels listed in the CIT. Also in step 260. 
an NTT is created and an ETT is generated containing text messages 
describing programs, for example. Further, extension tables are 
formed as necessary to accommodate additional partitioned program 
specific information. 

25 In step 263, the tables formed in step 260. together with 
associated multimedia objects, are formatted to be compatible with a 
desired data format and protocol. Such data formats and protocols 
include. for example. MPEG2 compatible Program Specific 
Information. MPEG2 DSM-CC. DSS, and an Internet compatible file 

30 transfer format. In step 265, the resulting formatted tables and 
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multimedia objects are incorporated into a datastream in their 
designated locations for terrestrial transmission. The AGDT is 
incorporated into the datastream in step 267. 

In step 270. the program specific information produced in 
5 step -267. together with video and audio program representative 
components (and other data) for multiple channels, is multiplexed and 
formatted into a transport stream for output. In step 270. the output 
transport stream is further processed to be suitable for terrestrial 
transmission to another device such as a receiver, video server, or 

10 storage device for recording on a storage medium, for example. The 
processes performed in step 270 include known encoding functions 
such as data compression Reed-Solomon encoding, interleaving, 
scrambling, trellis encoding, and carrier modulation. The process is 
complete and terminates at step 275. In the process of Figure 17. 

15 multiple CfT. EIT, ETT and associated extension tables may be formed 
and incorporated in the program specific information in order to 
accommodate expanded numbers of channels. Further. in other 
embodiments the tables may be similarly processed for satellite, cable 
or Internet transmission, for example. 

20 Figure 18 is a block diagram of a digital video receiving 
system for demodulating and decoding broadcast (terrestrial, satellite, 
cable, or Internet) signals. In terrestrial mode, a carrier modulated 
with signals carrying program representative MPEG compatible audio, 
video and associated data received by antenna 10. is converted to 

25 digital form and processed by input processor 13. Processor 1 3 
includes radio frequency (RF) tuner and intermediate frequency (IF) 
mixer and amplification stages for down-converting the input signal 
to a lower frequency band suitable for further processing. In this 
exemplary system, the terrestrial input signal received by antenna 1 0 

30 contains 33 Physical Transmission Channels (PTCs 0-32). Each 
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Physical. Transmission Channel (PTC) is allocated a 6 MHz bandwidth 
and contains, for example, up to 6 sub-channels. 

It is assumed for exemplary purposes that a video 
receiver user selects a sub-channel (SO for viewing using remote 
5 control unit 70. Processor 60 uses the selection information provided 
from remote control unit 70 via interface 65 to appropriately 
configure the elements of decoder 100 to receive the PTC 
corresponding to the selected sub-channel SC. Following down 
conversion, the output signal from unit 13 for the selected PTC has a 

10 bandwidth of 6 MHz and a center frequency in the range of 1 19-405 
MHz. In the following discussion, an RF channel or Physical 
Transmission Channel (PTC) refers to an allocated broadcaster 
transmission channel band which encompasses one or more sub- 
channels (also termed virtual or logical channels). 

15 Processor 60 configures the radio frequency (RF) tuner 
and intermediate frequency (IF) mixer and amplification stages of 
unit 13 to receive the selected PTC using bi-directional control and 
signal bus C. The down-converted frequency output for the selected 
PTC is demodulated by unit 15. The primary functions of demodulator 

20 IS are recovery and tracking of the carrier frequency, recovery of the 
transmitted data clock frequency, and recovery of the video data 
itself. Unit 15 also recovers sampling and synchronization clocks that 
correspond to transmitter clocks and are used for timing the 
operation of processor 13, demodulator 15 and decoder 17. The 

25 recovered output from unit 15 is provided to decoder 17. 

The output from demodulator 15 is mapped into byte 
length data segments, deinterleaved and Reed-Solomon error 
corrected according to known principles by unit 17. In addition, unit 
17 provides a Forward Error Correction (FEC) validity or lock 

30 indication to processor 60. Reed-Solomon error correction is a known 



WO 99/20049 



PCT/US9S/21S56 



20 



type of Forward Error Correction. The FEC lock indication signals that 
the Reed-Solomon error correction is synchronized to the data being 
corrected and is providing a valid output. It is to be noted that the 
demodulator and decoder functions implemented by units 13. 15 and 
5 17 are individually known and generally described, for example, in 
the reference text Digital Communication. Lee and Messerschmidt 
(Kluwer Academic Press, Boston. MA. USA. 1988). 

In other modes satellite, cable and Internet data is 
received on input lines II. 14 and 18 and processed by interface 

10 access modules 74, 78 and 72 respectively. Interface modules 74. 7 8 
and 72 incorporate interface functions for satellite, cable and Internet 
format data respectively. Such functions are known and detailed in 
applicable standards and other documents. These interface functions 
correspond to those performed by units 13, 15 and 17 in terrestrial 

15 mode. Further, in similar fashion to terrestrial mode, processor 6 0 
configures units 74, 78. 72 and decoder 100 to receive satellite, cable 
or Internet data using bi-directional control and signal bus C. Decoder 
100 processes the data conditioned by units 74. 78 or 72 in these 
other modes using similar functions as described for terrestrial mode. 

20 The corrected output data from unit 17 is processed by 

MPEG compatible transport processor and demultiplexer 22. The 
individual packets that comprise either particular program channel 
content, or program specific information, are identified by their 
Packet Identifiers (PIDs). Processor 22 separates data according to 

25 type based on an analysis of Packet Identifiers (PIDs) contained 
within packet header information and provides synchronization and 
error indication information used in subsequent video, audio and data 
decompression. 

The corrected output data provided to processor 22 is in 

30 the form of a transport datastream containing program channel 
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content and program specific information for many programs 
distributed through several sub-channels. The program specific 
information in this exemplary description describes sub-channels 
present in a transport stream of a particular PTC. However, in another 
5 embodiment the program specific information may also describe sub- 
channels located in other PTCs and conveyed in different transport 
streams. Groups of these sub-channels may be associated in that their 
source is a particular broadcaster or they occupy the transmission 
bandwidth previously allocated to an analog NTSC compatible 

10 broadcast channel. Further. individual packets that comprise a 
selected program channel in the transport stream are identified and 
assembled by processor 60 operating in conjunction with processor 22 
using PIDs contained in the program specific information. 

The program specific information is acquired and 

15 assembled by processor 60, operating in conjunction with unit 22, 
from the datastream input from unit 17. Processor 60 determines 
from the FEC lock indication provided by unit 17 that valid data is 
being provided to transport processor 22. Thereupon, the program 
specific information MOT and AGDT tables are identified and 

20 assembled using predetermined PID values stored within processor 
60 internal memory. Using Control signal C. processor 60 configures 
transport processor 22 to select the data packets comprising the 
remaining program specific information including the CIT. EIT. ETT 
and NIT data. The program specific information tables may be 

25 acquired from a plurality of sources using the acquisition descriptor 
information previously described in connection with Figures 13 and 
14. The tables may be acquired by processor 60 initiating 
communication with different sources (e.g. satellite, cable, or Internet 
sources), in different data formats and transmission protocols via 

30 different transmission media such as via satellite feed 11. cable line 
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14 or phone line 18. The acquisition descriptor information, either 
alone or as supplemented by other program specific information, 
enables processor 60 to establish communication in different data 
formats and transmission protocols. This is achieved using interface 
5 units 72, 74 and 78 to establish either, uni-directional communication 
(e.g. for satellite communication), or bi-directional communication 
(e.g. for Internet communication). 

Processor 22 matches the PIDs (or other data identifiers 
e.g. TCP/IP identifiers. SCIDs etc.) of incoming packets provided by 

10 unit 17 (or units 72, 74 and 78 for Internet, cable or satellite data 
sources) with PID values pre-loaded in control registers within unit 
22 by processor 60. Further, processor 60 accesses, parses and 
assembles the program specific information packets captured b y 
processor 22 and stores the program specific information within its 

15 internal memory. Further, in response to a channel SC selection 
command from remote unit 70 via interface 65. processor 60 derives 
tuning parameters including PTC carrier frequency, demodulation 
characteristics, and sub-channel PIDs. from the acquired program 
specific information including location. acquisition and MOD 

20 descriptors. Processor 60 uses this information in configuring units 
13, 15, 17 and decoder 100 elements to acquire selected sub-channel 
(SC) program content. 

The packetized decoded transport stream input to decoder 
100 from unit 17 (or units 72, 74 or 78) contains video, audio and 

25 data representing TV programs, for example, and also contains sub- 
picture data. The sub-picture data contains picture elements 
associated with programs and channels selectable by a user for 
viewing including, multimedia objects, program guides. display 
commands, subtitling, selectable menu options or other items, for 

30 example. As such, the sub-picture data includes multimedia objects 
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acquired using MODs and an EIT containing descriptive lists of 
programs (events) receivable on the sub-channels listed in a CIT and 
also contains an ETT containing text messages describing programs 
and program sub-channels. 
5 The video, audio, data and sub-picture data being 

transmitted on terrestrial sub-channel SC. together with associated 
data from satellite, cable or Internet sources from units 74, 78 and 
72, is acquired by processor 60 operating in conjunction with unit 22. 
This is achieved using the collated program specific information 

10 including location and MOD descriptors. Processor 60 identifies the 
video, audio, data and sub-picture data using respective PIDs (or 
other identifiers) determined from the CIT and descriptors. Processor 
60 also initiates communication with other data sources (e.g. cable, 
satellite or Internet sources) in order to acquire video, audio, data and 

1 5 sub-picture data from these sources. Processor 60 and unit 2 2 
initiates the communication and identifies and captures the video, 
audio, data and sub-picture data from other sources using location 
descriptor information of the type previously described in connection 
with Figures 15 and 16. Similarly, processor 60 and unit 22 initiates 

20 communication and identifies and captures multimedia objects from 
other sources using MOD information of the type previously described 
in connection with Figures 6-12. The location descriptor and MOD 
information, either alone or as supplemented by other program 
specific information, enables processor 60 to establish communication 

25 in different data formats and transmission protocols. As previously 
explained, this is achieved using interface units 72, 74 and 78 to 
establish either, uni-directional communication (e.g. in the satellite 
communication mode), or bi-directional communication (e.g. in cable 
or Internet communication mode). 
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Processor 22. matches the PIDs (or other identifiers) of 
incoming packets provided by decoder 17 and interface units 72. 7 4 
and 78 with identifier values of the video, audio and sub-picture data 
being transmitted on sub-channel SC and also being input via 
5 communication lines II. 14 and 18. In this manner, processor 2 2 
captures packets constituting the program transmitted on sub- 
channel SC and associated data arid multimedia objects (e.g. 
advertisements, web page data, interactive icons etc.). Processor 2 2 
forms these packets into MPEG compatible video, audio and sub- 

1 0 picture streams for output to video decoder 25. audio decoder 35 and 
sub-picture processor 30 respectively. The video and audio streams 
contain compressed video and audio data representing the selected 
sub-channel SC program content. The sub-picture data contains 
multimedia objects and EIT and ETT information associated with the 

1 5 sub-channel SC program content and program guide information. 

Decoder 25 decodes and decompresses the MPEG 
compatible packetized video data from unit 22 and provides 
decompressed program representative pixel data to NTSC encoder 4 5 
via multiplexer 40. Similarly, audio processor 35 decodes the 

20 packetized audio data from unit 22 and provides decoded and 
amplified audio data, synchronized with the associated decompressed 
video data, to device 55 for audio reproduction. Processor 30 decodes 
and decompresses sub-picture data including multimedia objects 
received from unit 22 to provide image representative multimedia 

25 object, text, caption and graphics data. In decoding multimedia 
objects, processor 30 applies a decoding function determined using 
the associated MOD information elements exemplified in Figures 6 and 
7. 

Processor 30 (Figure 18) assembles and formats the 
30 decoded and decompressed multimedia object, text, caption and 
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graphics data for output to On-Screen Display (OSD) and graphics 
generator 37. In formatting decoded multimedia objects, processor 3 0 
(in conjunction with unit 37). under direction of unit 60. determines 
how. where, and when individual objects are to be displayed from 
5 MOD information (or equivalent elements) such as object_format, 
display_mode, object_starl_time, object_duration. objects frame_size 
as shown in Figures 6 and 7. for example. An individual object may 
also be linked to other program or program guide images b y 
processor 30 using linkage and attribute descriptors, for example 

10 (items 825 and 840 of Figures 8 and 9). Alternatively. other 
descriptors and descriptor elements performing a similar linkage 
function may be employed. A multimedia object may also be linked 
with particular sub-channels, program images, scenes or program 
guide pages or web pages, for example, by incorporating MOD 

15 descriptor information into an EIT or C1T or other table. In this 
method, an object is directly linked to a program image (or sub- 
channel, scene or program guide or web page image) by association 
with descriptive elements of the program within the EIT or CIT. 

Unit 37 of Figure 18 interprets and formats the 

20 multimedia objects and other data from unit 30 using the linkage and 
formatting information (as described in connection with processor 3 0 
above) of Figures 6 and 8 as supplemented by CTT and EIT 
information and generates formatted pixel mapped text and graphics 
for presentation on unit 50 (Figure 18). The formatted pixel mapped 

25 text and graphics data may represent multimedia objects or a 
program guide or other type of menu or user interface for subsequent 
display on unit 50. Unit 37 also processes EIT. ETT and other 
information to generate pixel mapped data representing, subtitling, 
control and information menu displays including selectable menu 

30 options, and other items, for presentation on unit 50. The control and 
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information displays enable function selection and entry of device 
operating parameters for User operation of decoder 100. 

The text and graphics produced by OSD generator 37 are 
generated in the form of overlay pixel map data under direction of 
5 processor 60. The overlay pixel map data from unit 37 is combined 
and synchronized with the decompressed pixel representative data 
from MPEG decoder 25 in encoder 45 via multiplexer 40 under 
direction of processor 60. Thereby multimedia objects such as 
advertisements, web page data, interactive icons etc. may be included 

10 in program content or program guides for display. Combined pixel 
map data representing a video program and associated multimedia 
objects together with associated sub-picture text message data is 
encoded by NTSC encoder 45 and output to device 50 for display. 

In a storage mode of the system of Figure 18, the 

15 corrected output data from unit 17 is processed by decoder 100 to 
provide an MPEG compatible dataslream for storage. In this mode, a 
program is selected for storage by a user via remote unit 70 and 
interface 65. Processor 22. in conjunction with processor 60 forms 
condensed program specific information including MGT. AGDT. CIT. 

20 EIT and ETT data and location, acquisition and multimedia object 
descriptors containing the advantageous features previously 
described. The condensed program specific information supports 
decoding of the program selected for storage but excludes unrelated 
information. Processor 60, in conjunction with processor 22 forms a 

25 composite MPEG compatible datastream containing packetized content 
data of the selected program and associated condensed program 
specific information. The composite datastream is output to storage 
interface 95. 

Storage interface 95 buffers the composite datastream to 
30 reduce gaps and bit rate variation in the data. The resultant buffered 



data is processed by storage device 90 to be suitable for storage on 
medium 105. Storage device 90 encodes the buffered datastream 
from interface 95 using known error encoding techniques such as 
ch annel coding, interleaving and Reed Solomon encoding to produce 
5 an encoded datastream suitable for storage. Unit 90 stores the 
resultant encoded datastream incorporating the condensed program 
specific information on medium 105. 

The architecture of Figure 18 is not exclusive. Other 
architectures may be derived in accordance with the principles of the 

10 invention to accomplish the same objectives. Further, the functions of 
the elements of decoder 100 of Figure 18 and the process steps of 
Figure 17 may be implemented in whole or in part within the 
programmed instructions of a microprocessor. In addition. the 
principles of the invention apply to any form of MPEG or non-MPEG 

15 compatible electronic program guide. A datastream formed according 
to the invention principles may be used in a variety of applications 
including video server or PC type communication via telephone lines, 
for example. A program datastream with one or more components of 
video, audio and data formed to incorporate program specific 

20 information according to invention principles may be recorded on a 
storage medium and transmitted or re -broadcast to other servers, PCs 
or receivers. 
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CLAIMS 




4. Apparatus according to claim 2, wherein 








said locauon indicator identifies a location of said 




I . Apparatus for decoding packetized program information 




multimedia object denved from said second source using one of (a) an 




from a first source to provide data content of a program, comprising: 




Internet URL, (b) an Internet IP address, (c) an Email address, (d) a 


5 


means for identifying (22.60) ancillary information in said 


c 

J 


telephone/fax/videophone number. 




packetized program information, said ancillary information including 








information describing a multimedia image object associated with a n 




5. Apparatus according to claim 4, wherein 




image in said packetized program information, said multimedia object 




said means for acquiring said multimedia object includes 




description information comprising. 




establishing bi*directional communication with said second source 


10 


(a) a location indicator (610) identifying a location of 


I O 


using said locauon indicator, and said bi-directional communication 




a multimedia object for use in acquiring said multimedia object, and 




path is different to the communication path between said decoding 




(b) a type indicator (605) identifying a multimedia 




apparatus and said first source. 




object type for use in decoding said multimedia object; and 








means for acquiring and decoding (22. 30. 60) said 




6. Apparatus according to claim 1, wherein 


15 


multimedia object using said multimedia object description 


I 5 


said multimedia object type comprises at least one of. (a) a 




information; and 




video segment or sull image, (b) an audio segment, (c) text, (d) a n 




means for formatting (30. 37. 60) said multimedia object 




Internet web page or Internet data, (e) an advertisement. (0 an icon 




for display. 




for user selection of a service, (g) an animation segment, (h) an Email 








message, (i) a user prompting indicator, and (j) a broadcast channel 


20 


2. Apparatus according to claim 1. wherein 


ZO 


identification icon. 




said location indicator identifies a location of said 








multimedia object in one of (a) said packetized program information 




7. Apparatus according to claim 1. wherein 




from said first source, and (b) information derived from a second 




said multimedia object description information further 




source different to said first source. 




includes at least one of. (a) an object start time, (b) an object duration. 


25 




25 


(c) an object display mode, (d) an object version number, (e) an object 




3. Apparatus according to claim 2. wherein 




format, for use in decoding. 




said location indicator identifies a location of said 








multimedia object derived from said first source using one of (a) an 








MPEG compatible packet Identifier (PID). (b) an MPEG compatible 






30 


Digital Storage Media code. 
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information (215; 825; 840) for associating said 




8. Apparatus according to claim 1, wherein 




multimedia object with an image in said packetized program 




said formatting means includes means for associating said 




information. 




multimedia object with one of (a) a video image, and (b) audio data. 






< 


and 


5 


11. A storage medium according to claim 10. wherein 




said formatting means forms a composite image for 




said ancillary information comprises program specific 




display combining said multimedia object and at least one of. (a) an 




information containing an electronic program guide, and wherein 




electronic program guide, (b) a video program, and (c) an Internet 




said multimedia object is associated with said electronic 




web page image. 




program guide. 


10 




10 






9. Apparatus according to claim 1. wherein 




12. A method for forming program guide information at a 




said ancillary information comprises program specific 




first source suitable for decoding packeuzed program information to 




information for conveying an electronic program guide from said first 




provide data content of a program, comprising the steps of: 




source, and wherein 




forming information describing a multimedia image object 


1 5 


said multimedia object is associated with said electronic 


15 


associated with an image in said packetized program information, said 




program guide. 




multimedia object description information comprising. 








(a) a locauon indicator identifying a location of a 




10. A storage medium containing digital data representing 




mulumedia object for use in acquiring said multimedia object, and 




video information comprising: 




(b) a type indicator identifying a multimedia object 


20 


packetized program information representing a video 


20 


type for use in decoding said mulumedia object; and 




program; and 




forming linking information associating said multimedia 




ancillary information (205. 210. 215. 220) including 




object with an image in said packetized program information; and 




information describing a multimedia image object associated with an 




incorporating said multimedia object description 




image in said packetized program information, said multimedia object 




information and said linking information into packetized data for 


25 


description information comprising, 


25 


output to a transmission channel. 




(a) a location indicator (610) identifying a locauon of 








said multimedia object for use in acquiring said multimedia object. 








and 

(b) a type indicator (605) identifying a multimedia 






30 


object type for use in decoding said multimedia object; and 
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13. A method according to claim 12. wherein 

said location indicator identifies a location of said 
multimedia object in one of (a) said packetized program information 
S from said first source, and (b) information derived from a second 
source different to said first source. 

14. A method according to claim 13. wherein 

said location indicator identifies a location of said 
10 multimedia object from said first source using one of (a) an MPEG 
compatible packet Identifier (PID). (b) an MPEG compatible Digital 
Storage Media code. 

15. A method according to claim 13. wherein 

IS said location indicator identifies a location of said 

multimedia object derived from said second source using one of (a) an 
Internet URL. (b) an Internet IP address, (c) an Email address, (d) a 
telephone/fax/videophone number. 

20 16. A method according to claim IS. wherein 

said multimedia object type comprises at least one of, (a) a 
video segment or still image, (b) an audio segment, (c) text, (d) a n 
Internet web page or Internet data, (e) an advertisement, (f) an icon 
for user selection of a service, (g) an animation segment, (h) an Email 

25 message, (i) a user prompting indicator, and (j) a broadcast channel 
identification icon. 
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17. A method according to claim 12. wherein 

said multimedia object description information further 
includes at least one of. (a) an object start time, (b) an object duration. 
5 (c) an object display mode, (d) an object version number, (e) an object 
format, for use in decoding. 

18. A method according to claim 12. wherein 

said linking information associates said multimedia object 
10 with at least one of, (a) an electronic program guide, (b) a video 
program, (c) an audio program and (d) an Internet web page image. 

19. A method for decoding packetized program 
information to provide data content of a program, comprising the 

IS steps of: 

identifying ancillary information in said packetized 
program information, said ancillary information including information 
describing a multimedia image object associated with an image in said 
packetized program information, said multimedia object description 
20 information comprising. 

(a) a location indicator identifying a location of a 
multimedia object for use in acquiring said multimedia object, and 

(b) a type indicator identifying a multimedia object 
type for use in decoding said multimedia object; and 

25 acquiring and decoding said multimedia object using said 

multimedia object description information; and 

formatting said multimedia object for display. 
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20. A method according to claim 19, including the step of 
associating said multimedia object with one of (a) a video 

image, and (b) audio data. 

21. A method according to claim 20. including the step of 
forming a composite image for display combining said 

multimedia object and at least one of. (a) an electronic program guide, 
(b) a video program, and (c) an Internet web page image. 



AMENDED CLAIMS 
{received by the Inttntatkml Burew oo 30 March 1999 (30.03.99). 
new claims 22-48 added; remaining claims unchanged (IS pages)} 



1. Apparatus for decoding packetized program information 
5 from a first source to provide data content of a program, comprising: 

means for identifying (22.60) ancillary information in said 
packetized program information, said ancillary information including 
information describing a multimedia image object associated with on 
image in said packetized program information, said multimedia object 
1 0 description information comprising. 

(a) a location indicator (610) identifying a location of 
a multimedia object for use in acquiring said multimedia object, and 

(b) a type indicator (605) identifying a multimedia 
abject type for' use in decoding said multimedia object; and 

IS means for acquiring and decoding (22. 30. 60) said 

multimedia object using said multimedia object description 
information: and 

means for formatting (30. 37. 60) said multimedia object 

for display. 

20 

2. Apparatus according to claim 1. wherein 

said location indicator identifies a location of said 
multimedia object in one of (o) said packetized program information 
from said first soorce. and (b) information derived from a second 
25 source different to said first source. 
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3. Apparatus according to claim 2, wherein 




7 Annaratus accordins to claim 1. wherein 






said location indicator identifies a location of said 




said multimedia object description information further 






multimedia object derived from said first source using one of (a) an 




includes at least one of. (a) an object start time, (b) an object duration. 






5 MPEG compatible packet Identifier (rLD). ID) an Mrtu compatiDte 


5 


(c) an object display mode, (d) an object version number, (e) an object 






Digital Storage Media code. 




format, for use in decoding. 






4. Apparatus according to claim 2. wherein 




8. Apparatus according to claim I. wherein 






said location indicator identifies a location of said 




said formatting means includes means for associating said 




10 multimedia object derived from said second source using one of (a) an 


10 


multimedia object with one of (a) a video image, and (b) audio data. 






Internet URL, lo) an Internet itr aaorcss. icj an cnuui aaarcss, \at a 




and 






teleptaone/fax/videophone number. 




said formatting means forms a composite image for 










display combining said multimedia object and at least one of. (a) an 






5. Apparatus according to claim 4, wherein 




electronic program guide, (b) a video program, and (c) an Internet 






15 said means for acquiring said multimedia object includes 


15 


web page image. 






establishing bi-directional communication with said second source 










using said location indicator, and said bi-directional communication 




9. Apparatus according to claim 1. wherein 






path is different to the communication path between said decoding 




said ancillary information comprises program specific 






apparatus and said first source. 




information for conveying an electronic program guide from said first 






20 


20 


source, and wherein 






6. Apparatus according to claim 1, wherein 




said multimedia object is associated with said electronic 






said multimedia object type comprises at least one of. (a) a 




program guide. 






• j ^ _ _ • ctill «mM trr* «n Audio scffincn t (cl text. ( <i) an 

vioco segment or sun irnnjjc, v**/ **** «» u i_* * ^* -^o 1 » ' \ v / 










Internet web page or Internet data, (e) an advertisement, (f) an icon 




10. A storage medium containing digital data representing 






25 for user selection of a service, (g) an animation segment, (n) an BraaiJ 


25 


video information comprising: 






message, (i) a user prompting indicator, and (j) a broadcast channel 




packetized program information representing a viaeo 






identification icon. 




program: and 










ancillary information (205. 210. 215. 220) including 










information describing a multimedia image object associated with an 
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image tn said packetized program imormauon, said 




incorporating said multimedia object description 






multimedia object description xnlonnauon comprising. 




information and said Unking information into packetized data for 
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output to a transmission channel. 
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5 


and 


5 


13. A method according to claim 12, wherein 






(0) a type indicator ioujj taenuiying a muitimcou 




said location indicator identifies a location of said 






object type for use in decoding said multimedia object: and 




multimedia object in one of (a) said packetized program information 






information (215; 825: 840) for associating said 




from said first source, and (b) information derived from a second 






multimedia object with an image in said packetized program 




source different to said first source. 




10 


information. 


10 












14. A method according to claim 13. wherein 






11. A storage medium according to claim 10. wherein 




said location indicator identifies a location of said 






said ancillary information comprises program specific 




multimedia object from said first source using one of (a) an MPEG 






information containing an electronic program guide, and wherein 




compatible packet Identifier (PID). (b) on MPEG compatible Digital 




15 


said multimedia object is associated with said electronic 


15 


Storage Media code. 






program guide. 














15. A method according 10 claim 13. wherein 






12. A method for forming program guide information at a 




said location indicator identifies a location of said 






first source suitable for decoding packetized program information to 




multimedia object derived from said second source using one of (a) an 




20 


provide data content of a program, comprising the steps of: 


20 


Internet URL. (b) an internet IP address, (c) an Email address, (d) a 






forming information describing a multimedia image object 




telepbone/fax/videophone number. 






associated with an image in said packetized program information, said 










multimedia object description information comprising. 




16. A method according to claim 15. wherein 






(a) a location indicator identifying a location of a 




said multimedia object type comprises at least one of, (0) a 




25 


multimedia object for use in acquiring said multimedia object, and 


25 


video segment or still image, (b) an audio segment, (c) text, (d) an 






(b) a type indicator identifying a multimedia object 




Internet web page or Internet data, (e) an advertisement, (f) an icon 






type for use in decoding said multimedia object: and 




for user selection of a service, (g) m animation segment, (h) an Email 






forming linking information associating said multimedia 




message, (i) a user prompting indicator, and (j) a broadcast channel 






object with an image in said packetized program information: and 




identifieation icon. 






AMENDED SHEET (ARTICLE 19) 




AMENDED SHEET (ARTICLE 19) 



WO 99/20049 



PCTAJS98/Z1556 



40 



10 



15 



20 



25 



17. A method according to claim 12. wherein 

said multimedia object description information further 
include* at least one of. (a) an object stan time, (b) an object duration, 
(c) an object display mode, (d) an object version number, (e) an object 
format, for use in decoding. 

18. A method according to claim 12. wherein 

said linking information associate* said multimedia object 
with at least one of. (a) an electronic program guide, (b) a video 
program, (c) an audio program and (d) an Internet web page image. 

19. A method for decoding packetired program 
information to provide data content of a program, comprising the 
steps of: 

identifying ancillary information in said packetired 
program information, said ancillary information including information 
describing a multimedia image object associated with an image in said 
packetiaed program information, said multimedia object description 

information comprising. 

(a) a location indicator identifying a location of a 
multimedia object for use in acquiring said multimedia object, and 

(b) a type indicator identifying a multimedia object 
type for use in decoding said multimedia object; and 

acquiring and decoding said multimedia object using said 
multimedia object description information; and 

formatting said multimedia object for display. 
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20. A method according to claim 19. including the step of 
associating said multimedia object with one of (a) a video 

image, and (b) audio data. 

21. A method according to claim 20. including the step of 
forming a composite image for display combining said 

multimedia object and at least one of. (a) an electronic program guide, 
(b) a video program, and (c) an Internet web page image. 

22. Apparatus for decoding packetized program 
information from a first source to provide data content of a program, 
comprising: 

means for identifying ancillary information in said 
packctized program information, said ancillary information including 
information describing a method associated with an image object in 
said packetized program information. said method description 
information comprising. 

(a) information enabling identification of a method. 

and 

(b) information for initiating activation of said 
method upon a predetermined event; and 

means for acquiring and decoding said method using said 
method description information-, and 

means for initialing activation of said method upon said 
predetermined event using said method description information. 



AMENDED SHEET (ARTICLE 19) 



WO 99/20049 



PCT/US9S/2IS56 



W0 99/20049 



PCT/US9S/2I5S6 



42 



43 



23. Apparatus according to claim 22. wherein 

said method comprises software fox performing at least 
one of the following functions, (a) altering user interface display 
5 controls, (b) generating an image window within on encompassing 
image (c) generating an HTML, or SGML document (d) generating a 
menu of selectable items (e) generating an icon representing a user 
selectable item for display. (T) generating an image window for 
initiating Internet access, (g) generating an image window supporting 
10 an electronic commerce transaction, and (h) dialing a telephone 
□ umber. 

24. Apparatus according to claim 23. wherein altering user 
interface display controls comprises modifying ai least one of 

15 ( 0 ) keyboard/mouse button response characteristics, (b) 

display video characteristics, and (c) audio characteristics. 

25. Apparatus according to claim 22. wherein 

said method comprises software for at least one of, 
20 (a) providing descriptive text for said image object, 

and 

(b) providing at least one user selectable control 
item associated with said image object. 



26. Apparatus according to claim 22. wherein 

said information for initiating activation of said method 
upon a predetermined event comprises information for at least one of. 
5 (a) activating said method in response to user selection of a command 
or displayed menu item, (b) activating said method in response to a 
scheduled event, (c) activating said method in sequence following 
completion of a particular function, and (d) activating said method 
substantially immediately said method is processed and ready for 
10 activation. 

27. Apparatus according to claim 26. wherein 

said information for initiating activation of said method 
upon a scheduled event comprises a start time indication. 

28. Apparatus according to claim 27. wherein 
said start time indication is associated with a specific 

video program and is derived from electronic program guide 
information. 

29. Apparatus according to claim 27. wherein 

said information for initiating activation of said method 
further includes a duration. 

25 30. Apparatus according to claim 22. wherein 

said ancillary information includes electronic program 
guide information from said first source. 



15 



20 
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31. Apparatus according to claim 27. wherein 

said ancillary information further includes information for 

acquiring said method from said first source comprising. 

a data identifier for identifying a location of said method 

conveyed within said packetized program information from said first 



source. 



10 



IS 



20 



25 



32. Apparatus according to claim 22. wherein 

said ancillary information further includes acquisition 
information for use in acquiring said method from a second source 
different to said first source, and 

said acquisition information includes one of (a) an 
Internet URL. (b) an Internet IP address, (c) an Email address, and (d) 
a telephone/fax/videophonc number. 

33. Apparatus according to claim 32. wherein 

said means for acquiring said method includes 
establishing bi-directional communication wiih said second source 
using said acquisition information. and said bi-directional 
communication path is different to the communication path between 
said decoding apparatus and said first source. 

34. Apparatus according to claim 22. including 
formatting means for forming a composite image for 

display combining an image produced using said method and at least 
one of. (a) an electronic program guide, (b) a video program, and (c) 
an Internet web page image. 
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35. A storage medium containing digital data 
representing video information comprising: 

packetized program information representing a video 
program; and 

5 ancillary information including information describing a 

method associated with an image object in said packetized program 
information, said method description information comprising. 

(a) information enabling identification of a method. 

and 

10 (b) information for initiating activation of said 

method upon a predetermined event; and 

information for associating said method with an image 
object in 5nid packetized program information. 

15 36. A storage medium according to claim 35. wherein 

said ancillary information includes electronic program 
guide information, and wherein 

said method is associated with *aid electronic program 

guide. 

20 

37. A method for forming program guide information at a 
first source suitable for decoding packetized program information to 
provide data content of a program, comprising the steps of: 

forming information describing a method associated with 
25 one or more images in said packetized program information, said 
method description information comprising. 

(a) information enabling identification of a method. 

and 

(b) information for initiating activation of said 
30 method upon a predetermined event; and 
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forming linking information associating said method 
with an image in said packetized program information; and 

incorporating said method description information and 
said linking information into packetized data for output to a 
transmission channel. 

38. A method according to claim 37. wherein 

said method identification information identifies a location 
of said method in said packetized program information from said first 
source. 

39. A method according to claim 37. wherein 

said method description information includes data for 
acquiring said method from a second source different to said first 
source using one of (a) an Internet URL. (b) an Internet IP address, <c) 
an Email address, (d) a telephone/fax/videophone number. 

40. A method according to claim 37. wherein 

said linking information associates said method with » t 
least one of. (a) an electronic program guide, (b) a video program, (c) 
an audio program and (d) an Internet web page image. 

41. A method for processing packetized program 
information to provide data content of a program, comprising the 
steps of: 

identifying ancillary information in said packetized 
program information, said ancillary information including information 
describing a method associated with one or more images in said 
packetized program information, said method description information 
comprising. 
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(a) information enabling identification of 

a method, and 

fb) information for initiating activation of said 
method upon a predetermined event; and 

acquiring and decoding said method using said method 
description information: and 

initiating activation of said method upon said 
predetermined event using said method description information. 

42. A method according to claim 41. wherein said 
acquiring step comprises 

acquiring said method from a second source different to 
said first source, using one of (a) an Internet URL. (b) an Internet IP 
address, (c) on Email address, and (d) a telephone/fax/videophonc 
number. 

43. A method according to claim 41, wherein said 
initiating activation step comprises 

initiating activation of said- method by at least one of, (a) 
activating said method in response to user selection of a command or 
displayed menu item, fb) activating said method in response to a 
scheduled event, (c) activating said method in sequence following 
completion of a particular function, and (d) activating said method 
substantially immediately said method is processed and ready for 
activation. 
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44. a method for processing packctized progrim 
information from a first source to provide data content of a program, 
comprising the steps of: 

5 identifying ancillary information in said packctized 

program information, said ancillary information including. 

(a) a first identifier for identifying a location of data 
representing a multimedia object, and 

(b) a second identifier for identifying * location of 
10 data representing program guide information, and 

(c) a third identifier for identifying a location of data 
representing a video program in said packctized program information, 
and 

acquiring and decoding said multimedia object, said 
IS program guide information and said video program data using said 
ancillary information; and 

formatting acquired data for display. 

45. A method according to claim 44. wherein said ancillary 
20 information further includes 

(d) a fourth identifier for identifying a location of 
data representing a method. 
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47. A method according to claim 46. wherein said 
information is derived from said second source different 

to said first source using one of (a) an Internet URL. (b) an Internet IP 
address. (c) an Email address. (d) a telephone/fax/videophone 
5 number. 

48. A method according to claim 44. wherein said 
formatting step includes the steps of 

associating said multimedia object with one of (a) a video 
10 image, and (b) audio data, and 

forming a composite image for display combining said 
multimedia object and at least one of. (a) an electronic program guide, 
(b) a video program, and (c) an Internet web page image. 



46. A method according to claim 44. wherein said said 
25 first, second and third identifiers identify a location of said 
multimedia object in either one of (a) said packctized program 
information from said first source, and (b) information derived from a 
second source different to said first source. 
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lccation_descriptor 0 { 
■descriptor_tag 
descriptor_length 
number_PIDs 
reserved 
implicit_flag 
'if (tmplicitjlag = 



0x00){ 

for (i=1 ;i<number_PIDs;l++){ 
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PIDp] 
STypefl 

} else ( 
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forfr=1^<number SCIDs;hm-){ 
if (Z btt=0) " 
^SCID[0 



else{ 
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Typepl 
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253 




DEFINE A METHOD TO PARTITION GUIDE DATA. 
PARTITIONS ARE BASED ON COMBINATIONS OF 

• NETWORK TYPES 
-TIME SEGMENTS 

- CHANNEL GROUPS 

• CHANNELS IN A TRANSPORT STREAM 

- EVENTS (W PROGRAMS) ASSOCIATED TO A CHANNEL 



255- 



257- 



DEFINE THE LOCATIONS OF THE PARTITION TABLES AND 
OBJECTS. DEFINE THE DESCRIPTORS THAT WILL INDICATE 
THE LOCATIONS OF THOSE TABLES AND OBJECTS. 



260- 



GENERATE A CONTROL TABLE SUCH AS THE AGDT. 
INCLUDE THE NECESSARY AQUISITION DESCRIPTORS 
AND MULTIMEDIA O BJECT DESCRIPTORS. 



263- 



GENERATE THE TABLES APPLICABLE TO A PARTICULAR 
PARTITION (EXAMPLES : NIT, CIT. EFT. ECIT. EEJT, ETT, ETC.) 
INCLUDE DESCRIPTORS AS NECESSARY: 

- ACQUSmON DESCRIPTORS 

- MULTIMEDIA OBJECT DESCRIPTORS 
• LOCATION DESCRIPTORS 

I 



265" 



FORMAT TABLES AND OBJECTS ACCORDING TO THE MEDIA 
AND PROTOCOL SELECTED FOR DELIVERY. EXAMPLES ARE 

- MPEG-2PSJ 

- MPEG-2 DSMCC 

-OSS TRANSPORT STREAM 
■ FILES FOR INTERNET ACCESS 



INCORPORATE TABLES AND OBJECTS INTO THEIR 
RESPECTIVE LOCATIONS FOR TRANSMISSION 
(TERRESTRIAL, OSS) OR ACCESS (INTERNET). 
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INCORPORATE CONTROL TABLE INTO THE MAIN 
DELIVERY MEDIA. 



MULTIPLEX BITSTREAMS WITH AUDIO, VIDEO. 
AND OTHER DATA. TRANSMIT INFORMATION. 
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